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§1. Introduction. Let A denote a k x k matrix of rank k which has integer entries. 
The monomial map /a : ^ C'^ defined by 



/a(x)=x^= rK^'^-'-'iK"'^ (1-1) 



is a dominant rational map. The iterates are given by = /a o ■ ■ ■ o /^^ = f^n . If 
A G GL{n, Z), then Ja is birational, and = /^-i. A rational map / on projective 
space P'^ induces a linear map /* on HP'P{P'^;7?) = Z. We define the degree of /"^ in 

codimension p to be (ip""* := (/")* (P'^); or equivalently (see [RS]), if u; is a Kahler 
form on P'^ normalized so that Jpfc u)^ = 1, then 

^(n) _ I Aa;'^-P. 



p 



If / : P'^ P'^ is rational, if X is a compact Kahler manifold, and if tt : X ^ P'^ is 
holomorphic and bimeromorphic, then we have a map f = tx~^ o f o n : X ^ X . There 
will be an induced linear map 

/* : HP'P{X) HP'P{X). 

Let x(x) = + am-ix'^~^ -\ — ■ + ao ^ Z[a;] be the characteristic polynomial of f*\HP'P. 
If we have 

(py = (/*)" on HP'P{X) (1.2) 
then by [DF, Corollary 2.2] the sequence {d^^}ne'N satisfies the linear recurrence 

+ 1) + . . . + ao4") = (1.3) 



for all n G N. 

In dimension k = 2, there is only the case p = 1 to consider. Favre [F] has given neces- 
sary and sufficient conditions for a monomial map in dimension 2 to have a regularization 
n : X P'^ satisfying (1.2). Diller and Favre [DF] showed that for every bimeromorphic 
surface map there is such a regularization. Favre and Jonsson [FJ] have shown that the 
degree sequence of a polynomial map of always satisfies (1.3). 

In dimension /c = 3, Hasselblatt and Propp [HP] showed that there is a matrix A G 
GL(3, Z) such that the degree sequence {d^i'^} = {deg(/^)} does not satisfy any linear 
recurrence. 
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In homogeneous coordinates we have 

fA[xo:xi:...: Xk] = [1 : Hixj/xoT'- : • • • : Hixj/xoT--]. (1.4) 

j j 

and if we rewrite so that the coordinates are homogeneous polynomials, then their 
degree is d^^"^ = D{A), with 

k k k 

D{A) := max(0, ai j, • • • , a^j) + ^ max(0, -ai j, . . . , -Onj). (1.5) 
j=i j=i j=i 

It is evident that there is a set C consisting of {k + 1)^^'+^ linear functionals Lq '■ — > R 
on the space of real k xk matrices such that 

D{A) = max{Lc(A) : C e C} (1.6) 

For any linear functional L on the set of k x k real matrices, the sequence {L{A'^)}ne'N 
satisfies the linear recurrence (1.3) (sec Lemma 2.1), where x(x) is the characteristic poly- 
nomial of A. It follows that the degree sequence {di""^} = {£'(A")} is "almost" the solution 
to a linear recurrence: it is the finite maximum over C e C of the sequences {Lc(A")}„£n, 
each of which satisfies (1.3) but which may have different initial conditions. Another way 
of describing this phenomenon is that the space of matrices is divided into different cells 
defined by 

Sc:={M eMk:D{M)=LciM)}. (1.7) 

For each n, A" belongs to one of the cells Sc{n)i so d^^ = Lc(n){A^)- Although there 
are only finitely many cells, the cell C(n) might change in a sufficiently irregular way that 
{di^^jneTSi does not satisfy any linear recurrence at all. This is the approach taken in [HP] 
and also used here in §3. 

Here we extend the results of [HP] to obtain the following: 

Theorem 1.1. Let A be a k x k integer matrix with rank k. Suppose that for every 

eigenvalue X of A with \X\ > 1, A/A is a root of unity. Then {d^^^}neTsi satisfies a hnear 

recurrence. On the other hand, suppose that the eigenvalues of largest modulus consist of 
a conjugate pair A and A of simple eigenvalues, and that A/ A is not a root of unity. Then 
{<^i"^''}neN does not satisfy any linear recurrence. 

By the duality between H^'^ and H^-^^^-^ we see that f*^\H^~^'^~^ is dual to 
Ua)AH^'^ = f*A-i\H^'^- Thus in dimension 3, {d2{f2)} = {di{f2-i)}- By this dual- 
ity. Theorem 1.1 gives a rather complete treatment of the cases in dimension 3: 

Theorem 1.2. Suppose that the matrix A G GL(3, Z) lias no eigenvalues of modulus one. 

In case all three eigenvalues are real, then both {rfi"'*}neN ^nd {d^^yneTSS satisfy linear 
recurrences. In case there is a non-real eigenvalue, we may write the eigenvalues as X, X, 

and ±|A|~^. If\X\ > 1, then {d^^^}neTSS does not satisfy a linear recurrence, but {d^^^yneiss 
does. And vice versa if\X\ < 1. 

In dimension 4 Theorem 1.1 and duality, applied to the map : — > P^, give: 
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Theorem 1.3. Suppose that the eigenvalues of A e GL{4:, Z) are two conjugate pairs 
Aj, Xj, j = 1,2, such that neither Xi/Xi nor X2/X2 is a root of unity, and |Ai| < 1 < IA2I. 

Then neither {(i^"^''}„gN nor {d^^^}ne'N i^ given by a hnear recurrence. In particular, there 
is no map Ja satisfying (1.2) for p = 1 or p — 3. 

In §2 we prove the first part of Theorem 1.1, which involves matrices with essentiaUy 
real eigenvalues; the second part is proved in §3. 

§2. Monomial mappings: linear recurrence for d^K Recall the linear functions 
Lc in (1.6) and the cells Sc in (1-7). From the form of D{A) in (1.5) wc see that the 
boundary dSc is contained in a union of hyperplanes in the set {A = (aij)} C of 
k X k matrices. These hyperplanes are defined, for fixed i, j, and m, by {aij — 0}, {aij = 
am,j}, {^o- «i,a = 0}, and {^^ai,a — '^a'^'m,a}- We now make two observations about 
linear recurrences. 

Lemma 2.1. Let a k x k matrix A be given. For fixed 1 < i,j < k, the sequence of i,j 
elements {{A'^)ij}n£j<s satisfies (1.3), and thus for fixed C E C the sequence {Lc{A'^)}n£j<i 
satisfies (1.3) 

Proof. By the Cayley Hamilton Theorem, the characteristic polynomial satisfies x(^) = 0- 
Thus each entry {A'^)ij satisfies (1.3), and so the Lemma follows. □ 

Corollary 2.2. Suppose A is a k x k integer matrix, and N < 00 is such that A^ G Sc 
for some fixed C E C and for all n > N. Then the degree sequence {d^^} for Ja satisfies 
a linear recurrence relation with constant coefficients. 

Let Ai, . . . , At denote the distinct non-zero eigenvalues of A, and let ^ij > 1 denote 
the size of the largest Jordan block corresponding to the eigenvalue Xj. Then there exist 
constants aij{s, £) which do not depend on n such that: 

(A'^kj - E a,,{s,e)(^^Xr'^ (2.1) 

Case 1: All eigenvalues are positive: Ai > • . . > At > 0. For a linear functional 
L : M/s R, we define QL{n) := L(A^). With reference to (2.1) we set 



QLAn)=Y.L{a,,j{s,i))Qx\ 



s=0 

and so we have 

t 

QL{n)^J2^LAn)- (2.2) 
e=i 

Lemma 2.3. In Case 1, there is an integer N such that either (i) QL{n) > for alln> N 
or (ii) QL{n) < for all n>N. 

Proof. Let us look at the form of QL,i{n). It is the sum of terms (^) which are polynomial 
in n and A""'', which are exponential in n. Thus QL,i{'n) may be written as a polynomial 
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Piin) in n multiplied by A^. Let Iq denote the first value of £ for which Pi^ is not the zero 
polynomial. It follows that |P^Q(n)| grows like a power of n, and times A^^. Summing ver 
the remaining £, we see that Ql{p) has the same growth. Thus Qhip) is ultimately > 
or < 0. □ 

Lemma 2.4. In Case 1, there exists a positive integer N such that for all n > N , 
belongs to one particular cell. 

Proof. For C G C, we consider a linear functional that defines one of the sides of a cell 
Sc- By Lemma 2.3, we know that the sequence L{A^) is ultimately > or < 0. We apply 
this to all of the linear functionals defining Sc, and we find that for all n sufficiently large, 
either A"^ e Sc or A'^ ^ Sc- On the other hand, the set of aU Sc, C e C, exhausts Mfe, 
so A'^ must belong to one particular cell. □ 

Case 2: Eigenvalues whose modulus is > 1 are positive. Let us choose to such that 
the eigenvalues of A are given by Ai > A2 > ■ ■ ■ > At„ > 1 > |At(j+i| > ■ ■ ■ > |AtJ > 0. As 
before, we let L : Mjt ^ R be a linear functional, but now we suppose that it has integer 
coefficients. Then with Ql and Ql,£ as above, we define RL{n) by 



to 



i=i 

Lemma 2.5. In Case 2, there is an integer N such that either (i) QL{n) > for alln > N 
or (ii) Qi,(n) < for aU n>N. 

Proof. As in the Proof of Lemma 2.3, each QL/in) is either identically zero or grows like a 
power of n times A^. The conclusion of the Lemma must hold, then, unless QL,e{n) = for 
£ equal to 1, . . . , to- This means that Qhip) — RLin). But now we recall that L has integer 
coefficients, so that Qii'n) G Z. On the other hand, RLin) is made with exponentials with 
modulus < 1, so we have i?L(n) ^ as n —> 00. We this can happen only if QL{n) = 
for all n. □ 

We observe that the hyperplanes bounding Sc are defined by functions with integer 
coefficients, so as in Lemma 2.4 we have: 

Lemma 2.6. In Case 2, there exists a positive integer N such that for all n > N , A^ 
belongs to one particular cell 

Theorem 2.7. Let A be a k x k integer matrix with rank k. Suppose that for every 
eigenvalue X of A with |A| > 1, A/A is a root of unity. Then {d^^yn^Tss satisfies a linear 
recurrence. If the eigenvalues |A| > 1 are all positive, then the degree sequence satisfies 
the linear recurrence relation given by the characteristic polynomial of A. 

Proof. For each such eigenvalue A with |A| > 1 we choose r > 1 such that (A/|A|)'^ = 1. 
Let f be the least common multiple of all such r. Now the eigenvalues of A'^ are in Case 
2. By Lemma 2.6, we find that for fixed ly with < < f — 1, {(i™^'^)} satisfies a linear 
recurrence whose coefficients are given by the characteristic polynomial of A'^. Thus the 
full sequence also satisfies a linear recurrence. □ 
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§3. Monomial mappings: no linear recurrence for d^^\ We will use a fact from 
Combinatorics ( see [S, Chapter 4]): If {ck} and {dk} both satisfy linear recurrence rela- 
tions, then the indices k for which Cfc — rf^ = is eventually periodic. 

Proposition 3.1. Suppose that A = (aij) is an integer matrix of rank k, and suppose 
A has exactly two eigcnvahies 6, 6 of maximum modulus, and S/S is not a root of unity. 

Then the degree sequence di^^ for Ja does not satisfy a linear recurrence. 

Proof. Let m denote the size of the largest Jordan block with eigenvalue 5 or 5. We 
choose C & C such that A" e C for infinitely many n. Writing A^, 1 < £ <t for the other 
eigenvalues of ^, we have 

For the values of n such that A" G Sc we have d^-^^ = Lc(A"). Since d^-^^ grows like l^l"", 
and since |Aj| < \6\, we see that not all the coefficients can be equal to zero. 

By Lemma 2.1, {c„} satisfies a linear recurrence. If {(ii"'*} also satisfies a (possibly 
different) linear recurrence, then by the combinatorial fact above, the indices for which 
dj^"^ = Cn are eventually periodic. This means that they agree for n belonging to an 
arithmetic progression An + B. Now we write rj = {5/\5\)^. Since ry is not a root of unity, 
the numbers Re{rf') are dense in the unit circle. Restricting to this arithmetic sequence, 
we have 

8=0 V * / 

We let So denote the largest value of s such that I3{sq) ^ 0, and for large n this will give 
the dominant term in the summation. However, there are arbitrarily large values of n for 
which Re{- • ■) < — ||5^~*°^/3(so)|. So, for such a value of n which is sufficiently large, d^^^ 
will be negative, which is a contradiction. □ 

Proof of Theorem 1.1. This follows directly from Theorems 2.7 and 3.1. 

Proof of Theorem 1.2. The characteristic polynomial of A is an irreducible cubic so A/ A 
cannot be a root of unity, and Theorem 1.2 follows from Theorem 1.1. 

Example of Hasselblatt and Propp. The example given in [HP] is 

fA{Xi,X2,X3) := ( — , ,Xi). 

Xi Xi 

The eigenvalues of A are a conjugate pair A, A with |A| > 1, and A/ A is not a root of unity. 
By [HP] (or by Proposition 3.1), the degree sequence d^^^^ = deg{f^) does not satisfy any 
linear recurrence relation with constant coefficients. On the other hand the inverse map is 
a polynomial map 

g ■■= fX^{xi,X2,X3) = (a;3,a;ia;3, 0:23^3). 
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By Theorem 2.7, the degree sequence d^^ := deg(/j[^) satisfies = d'i^_^ + d^_2 + d'^_^. 

FinaUy, we show that in fact g can be made 1-regular in the sense of (1.2). We start 
with the induced map on P"^ 

g : [xq : xi : X2 ■ X3] ^ [xl : XqX^ : X1X3 : X2X3]. 

The indeterminacy locus is I{g) = {xq = X3 = 0} U {63 := [0 : : : 1]}. The orbits of the 
exceptional hypersurfaces are: 

g :{xo = 0}^ {xo = xi = 0} ^^ 63 G I{g) 
{X3 = 0} ^ [1 : : : 0] ^ [1 : : : 0]. 

We see that g does not satisfy (1.2) by the criterion of [FS]: an exceptional hypersurface 
is mapped, after two iterates, completely inside the indeterminacy locus. We consider the 
complex manifold tt : X — »• obtained by blowing up the point 63 and then the line 
Eoi = {xq = Xl = 0}. By i?3 and Sqi we denote the exceptional fibers over 63 and Eqi 
respectively. Under the induced map gx, we have 

gx ■■ So := {xo = 0} ^ Sqi n Eq h-^ -E3 n Eqi ^ EsHT^q ^ Sqi n Eq. 
It follows from [BK, Theorem 1.4] that the induced map gx is 1-regular. And by duality, 
9x^ = fA is 2-regular. 



[BK 

[Bv; 

[DP 
[F 
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